/*
 * @lc app=leetcode.cn id=376 lang=golang
 *
 * [376] 摆动序列
 */

// @lc code=start
// 参考 股票问题，设置当前点作为低谷或高峰时的最大长度
func wiggleMaxLength(nums []int) int {
	n:=len(nums)
	up := make([]int,n)
	down:=make([]int,n)
	for i:=0;i<n;i++{
		up[i] = 1
		down[i] = 1
	}
	m := 1
	for i:=1;i<n;i++{
		for j:=0;j<i;j++{
			if nums[i] > nums[j]{
				up[i] = max(up[i],down[j]+1)
			}
			if nums[i] < nums[j]{
				down[i] = max(down[i],up[j]+1)
			}
		}
		m = max(m,max(down[i],up[i]))
	}
	return m
}

func max(i,j int)int{
	if i>j{
		return i 
	}
	return j
}
// @lc code=end

